MS1 926US 




MS1 926US 



C3 
to 

w 
H 
W 
CO 

m 

W 

ill 
a 
I* 



Q2 



Q3 



Parent' 
230 



Child' 
234 



Child 
214 



Parent 
210 



Q1 





Q4 



Z-Order Map 



234 


C'(Q1,Q2) 


230 


P'(Q1,Q2) 


214 


C(Q3,Q4) 


210 


P 



MS1 926US 



Q2 



Q1 



Q'2 


Parent" 
230 


Q'1 




Child' 






234 




Q'3 




Q'4 








Z-Order Map 



234 


C'(Q'1,Q'2) 


230 


P(Q1,Q2) 


214 


C(Q3,Q4) 


210 


P 



MS1 926US 




MS1 926US 




MS1 926US 



0 
0 

m 
ill 
I* 




Z-Order Map 



222 


C(Q2,Q3) 


218 


C(Q1,Q2) 


214 


C(Q3,Q4) 


210 


P 



Mt>1 92bUb 



Exemplary Hit Testing Method 



310 



314 



318 



322 



326 



330 



Root parent receives 
cursor message 



Determine sector 
in which cursor lies 



Search map for items 
in the sector 



I 



Query items as 
to cursor ownersiiip 



Link cursor to item 



Yes 




f 



300 



Replace the 
parent with 
the item 



334 



